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Entanglement is an useful resource because some global operations cannot be locally implemented 
using classical communication. We prove a number of results about what is and is not locally 
possible. We focus on orthogonal states, which can always be globally distinguished. We establish 
the necessary and sufficient conditions for a general set of 2 x 2 quantum states to be locally 
distinguishable, and for a general set of 2 x n quantum states to be distinguished given an initial 
measurement of the qubit. These results reveal a fundamental asymmetry to nonlocality, which 
is the origin of "nonlocality without entanglement", and we present a very simple proof of this 
phenomenon. 
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Many global operations cannot be performed us- 
ing only local operations and classical communication 
(LOCC). This one fact underpins the use of entangle- 
ment as a resource across quantum information theory, 
from teleportation |Q to computation Yet there is 
no clear delineation of what is and is not locally possi- 
ble. What evidence there is can appear counter-intuitive, 
given the close link between entanglement and nonlo- 
cal behaviour. Any two orthogonal entangled states can 
be distinguished just as well using LOCC as they can 
globally H (see also |I| But there exist larger sets 
of orthogonal separable states that LOCC cannot reli- 
ably distinguish. Bennett et al presented a set of nine 
pure product states which, they proved, cannot be dis- 
tinguished exactly with LOCC ||. (In fact they proved 
the stronger result that any approximate method to dis- 
tinguish these states must introduce a finite error.) Sets 
of states exhibiting such "nonlocality without entangle- 
ment" have been linked with unextendible product bases 
[0, |f| , in that the members of a UPB cannot be exactly 
LOCC distinguished. Yet this cannot be fundamental to 
the phenomenon, for there are LOCC indistinguishable 
sets that form complete orthogonal bases || . 

A set of states, shared between Alice and Bob, is ex- 
actly locally distinguishable if there is some sequence of 
local operations and classical communications that will 
determine with certainty which state they own. The Bell 
states present a simple example of an orthogonal set that 
is not locally distinguishable - a global measurement is 
needed to tell them apart ||]. 

In all LOCC protocols, one party must "go first" and 
perform the initial operation. We formalize this notion to 
obtain a powerful theorem establishing the necessary and 
sufficient conditions that a set of 2 x n orthogonal quan- 
tum states are exactly distinguishable, with the owner of 
the qubit going first (see definition 1, theorem 1 below). 



This result is of particular use in characterizing the dis- 
tinguishabililty of 2 x 2 states. Recent investigations by 
Ghosh et al, focusing on distillable entanglement, have 
revealed groups of ort hog onal 2x2 states that are not 
LOCC distinguishable |10| . Using our result, we can now 
completely specify the distinguishable and undistinguish- 
able 2x2 sets. 

Our theorem also provides insight into nonlocality 
without entanglement. Groisman and Vaidman JTT| re- 
cently constructed a proof that Bennett et al's nine states 
cannot be exactly distinguished; they employed the idea 
that one party must go first, by considering results de- 
rived from a restriction to one-way communication. The- 
orem 1 allows us to develop a more transparent and nat- 
ural proof of this important theorem, and go some way 
towards illuminating the origin of the phenomenon. 

Definition 1 Alice goes first if Alice is the first person 
to perform a nontrivial measurement upon the system. 

Note that this does not restrict two-way classical com- 
munication between Alice and Bob, nor does it limit the 
number of measurements they may perform sequentially. 
Note also that in all LOCC protocols someone goes first. 

Consider Alice's first local operation. Whatever she 
chooses to do, whether she decides to involve an ancil- 
lary quantum system, and whether she performs unitary 
operations as well as measurements, Alice's actions will 
be described by a single superoperator, $. The super- 
operator comprises a set {M m } of Krauss operators, one 
for every possible outcome, m. The probability of a given 
state yielding a certain outcome is 

p(m) = {<t>\MlM m \<t>), 

and the subsequent state of that system will be 

M m \6) 
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The objects M^Mm are the POVM elements correspond- 
ing to each measurement outcome m. They sum to iden- 
tity. Being positive operators they are diagonalizable, 
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with real, nonnegative eigenvalues. We will say that 
a measurement is trivial if all the POVM elements are 
proportional to the identity operator since such a mea- 
surement yields no information about the state. Any 
measurement not of this type will be called nontrivial. 

Theorem 1 Alice and Bob share a 2 x n dimensional 
quantum system: Alice has a qubit, and Bob an n- 
dimensional system that may be entangled with that qubit. 
If Alice goes first, a set of I orthogonal states {|^}} is 
exactly locally distinguishable if and only if there is a ba- 
sis {|0), \1)}a such that in that basis: 



Since a / /3 



\^) = \0)aH) b + WaH) 1 
where (if \rf ) = {rn\\-q{) = if i ^ j. 



(1) 



Proof: The proof of sufficiency is simple. If there is a 
basis such that the I states can be written as above, the 
states may be locally distinguished as follows. Alice mea- 
sures in the {|0), 11)1,4 basis and communicates the result 
to Bob. Bob then measures in the corresponding orthog- 
onal basis {\Vo)} 0T successfully distinguishing the 
states. 

The proof of necessity is more complicated. Suppose 
that Alice goes first. The I states must be reliably distin- 
guished. Therefore after each and every possible result of 
Alice's measurement, all those states that have not been 
eliminated as possibilities must remain orthogonal, and 
thus potentially distinguishable. Therefore for all pairs 
of states \ipi), \ipj), and for all measurement results m, 
either that pair remains orthogonal post-measurement or 
else one of that pair of states has been eliminated. 



Either (ip i \MlM m \ip j }=0, 
or (il>i\M^M m \^i) = 0, 



or 



(^|M^M m |^-) = 0. 



(2) 
(3) 
(4) 



Consider one POVM element that is not proportional to 
identity (such an element must exist since Alice's mea- 
surement is nontrivial), and take as our {|0}, basis 
the basis in which it is diagonal as follows: 



MlM m = 



a > (3 > 0. 



The states expanded in the {|0), \1)}a basis at Al- 
ice's end can always be written in the form of equation 
([j]). We must now prove the stated orthogonality condi- 
tions on the \rj)s. 

For the moment consider only two states: and 
If Alice eliminates neither of our pair from the running, 
those states must remain orthogonal, in line with equa- 
tion (0) . Since the original possible states are orthogonal 
as well we require that: 

(M) + (vi\4) = o. <*(vo\4) = o- 

These simultaneous equations combine thus: 

{a-(3M\rf x )=Q, (f3 - aM\rf ) = 0. 



(4\4) = (4\4) = o. 



(5) 



Hence, in the case that neither state is eliminated, this 
pair of states must be in the form given in the theorem. 

Now consider the special case where Alice achieves a 
negative identification by herself, in line with (||) or (Q). 
This tells us a great deal about that state. Imagine she 
has eliminated \i[>i)- From (|l|) and (||) we know that: 

<«> + (vM) = 1, <*(r&\i&) +P(vM) = 0. 

These simultaneous equations reveal that: 

«((r?ihi)-l) = m|r?i). (6) 

But a > (3 > and < (i]\\r]l) < 1. This means that 
there is only one possible solution to equation (^|): 

= o, (vM) = i- 

This implies that \ipi) is the product state In this 

case, the other state must take the form: 



m = io). 



(7) 



Again, we see that this particular pair of states have the 
form given in the theorem. 

Hence, in all cases, any pair of states must be in the 
form given in the theorem. But the basis {|0), for 
which this is true depends only on the POVM element we 
have been considering, and that clement is independent 
of the states themselves. Therefore {|0), is a basis 

in which all the states are represented thus: 



I^) = |0) A |^> B + |1 
where (r)l\rf ) = {vl\v{) 

This completes the proof. □ 



'aH) b 

= if i + j. 



Theorem 1 depends upon the first measurement being 
made by the owner of the qubit. If we are dealing with 
2x2 states, then the proof is applicable to both Alice 
and Bob going first. Thus any set of 2 x 2 states that can 
be locally distinguished must be expressible in form (Q). 
This allows us to derive the conditions for LOCC distin- 
guishing all possible sets of orthogonal 2x2 states. Anal- 
ysis has already shown that pairs of orthogonal states can 
always be LOCC distinguished: 

Theorem 2 (Walgate et al.) Two orthogonal 2x2 states 
can always be exactly locally distinguished. 

Proof: It was proved by Walgate et al || that Alice can 
always find a basis of form (|l|) in which two states (of 
any dimension) can be distinguished. □ 

Theorem 3 Three orthogonal 2x2 states can be exactly 
locally distinguished if and only if at least two of those 
states are product states. 
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Proof: From theorem 2 it follows that any three states 
can be written thus: 

l'0i> = \0)a\vo) b + \1) a \vi) b > 
IV>2> = \Q) A K) b + |1)a \*t) B , 

\i>3) = \o) A Wo) B + \i) A Wi) B - 

If this set is to be locally distinguishable with Alice going 
first, there must be some choice of {|0), \1)}a such that 
(VoWo) = (VoWo) = 0, and (r)i\vi) = (rjiWi) = 0. But 
there is no room in Bob's two-dimensional Hilbert space 
for three mutually orthogonal states. Therefore in each of 
these cases, one of the two (unnormalized) states forming 
the inner product must have zero magnitude. Since the 
states must themselves be normalized, this means 
that two of them must be product states. This leaves us 
with the triplet: 

l^i) = \0)a\Vo) b + \1) a \Vi)b 

= \0) A \vo) B (8) 

IV> 3 > = \VaK) b - 

Three orthogonal 2x2 states can be locally distinguished 
with Alice going first if and only if they take the form 
(|J). We can reconstruct this argument for Bob going 
first, with Bob's qubit providing the orthonormal basis. 
The form of states we obtain is a mirror image of (^), 
with only the | )a and | )b indexes reversed. States 
of this form can still be locally distinguished, but now 
with Bob going first. It is easy to verify that these two 
arrangements encompass all sets of three orthogonal 2x2 
states containing two product states. Therefore, three 
orthogonal 2x2 states can be locally distinguished if and 
only if at least two of those states are product states. □ 

Theorem 4 Four orthogonal 2x2 states can be exactly 
locally distinguished if and only if all of them are product 
states. 

Proof: Given theorem 3, any three of a set of four distin- 
guishable states must contain at least two product states. 
Thus two of I -01 ) , IV'a}) I ^3) , two of l^i), 1^2)) 1^4} an d two 
out of I tpi), \1jj3}, I tp4) must be product states. It follows 
that at least three of the four states are product states - 
in general, for Alice going first, three such states can be 
written: 

IV'i) = \0}a\^b, 

\ih) = |i>a|0>b, (9) 
1^3} = |o)^ x ) B . 

There is only one state that is orthogonal to the above 
three, and that too is a product state: 

1^4} = (10) 

Four orthogonal 2x2 states can be locally distinguished 
with Alice going first if and only if all of them are product 



states of form <Jq|) ? CP~0|) - Again, a complimentary argu- 
ment with Bob going first provides another set of distin- 
guishable product states, which together with set (p|),(|lO|) 
covers all possibilities. Therefore four orthogonal 2x2 
states can be locally distinguished if and only if all of 
them are product states. □ 

A 2 x 2 system has a four-dimensional Hilbert space, 
and so cannot contain a set of more than four mutually 
orthogonal states. Thus this completes our analysis. 

The sets of three and four LOCC distinguishable 2x2 
states (||),(^) display a remarkable asymmetry: the states 
can be distinguished if one person goes first, but not the 
other way round. 

Definition 2 A set of bipartite states is asymmetri- 
cally distinguishable if there is a specific party such that 
those states can only be exactly LOCC distinguished when 
that party goes first. 

Consider the triplet (||). With Alice going first it is 
clear how to distinguish these states, but if Bob goes 
first this cannot be achieved because, as can be easily 
shown, there is no basis {|0}, \1)}b in which the states 
take the form of theorem 1. This three-state asymmetry 
manifests if and only if one of the states is entangled. The 
corresponding four-state asymmetry, however, involves 
only separable states. 

The four states may be locally distinguished 

if Alice goes first, but not if Bob goes first so long as 
(0| 0)\ 1. Bob can do nothing reliable until he re- 
ceives some information from Alice. Conversely, Alice 
can only reliably discover which state she possesses by 
allowing Bob to discover, and hoping that he shares his 
knowledge. An example of this phenomenon was dis- 
cussed by Groisman and Vaidman Bill . They imposed 
stronger constraints, limiting Alice and Bob to one way 
communication in the direction B — > A, and showed that 
the states given by — \0)b , \0)b = |0 + 1)b cannot 
be distinguished in that circumstance. This is a four- 
state example of the asymmetry we have outlined, which 
arises not from a one-way communication restriction, nor 
indeed any practical limits on Alice and Bob's LOCC pro- 
tocol. Rather, this asymmetry appears in the set of states 
itself: Alice and Bob will know without consultation who 
must make the first move. 

This asymmetry emerges from the most basic level. 
The two states |0}yi|</ , }_B and \1)a\9)b are of course or- 
thogonal, but whilst Alice's intervention is both neces- 
sary and sufficient to distinguish them, Bob's is not. The 
point is the orthogonality of any pair of product states 
must be locally manifested. One might naively expect 
that the addition of the second pair of orthogonal states, 
"completing" the 2x2 Hilbert space, would provide a 
balance, and reintroduce symmetry. This is not the case. 

There is one and only one "symmetric" set of four or- 
thogonal 2x2 states, in the sense that there is only one 
set that is reliably discriminated no matter who measures 
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first: 



munication. 



|0>a|0> B) \1)a\Q)b, |0)a|1)s, |1>a|1>b. 

An interesting property of these states is that they can 
encode a single bit such that neither Alice nor Bob can 
access it without help from the other: 

Let \0)a\0)b and |1}a|1)b encode "0". 
Let \0)a\1)b and |1}a|0)b encode "1". 

Both Alice and Bob have the power to reveal the bit 
to their partner, but neither can gain any access to it 
directly. 

Nonlocality without entanglement occurs when a set of 
product states can not be distinguished with either Alice 
or Bob going first. Bennett et al's paper considered a 
set of nine such states, which were symmetric under the 
exchange of Alice and Bob's systems. But this symme- 
try is not fundamental to the nonlocality. In its simplest 
form, we can think of nonlocality without entanglement 
manifesting asymmetrically for only for one party. Gro- 
isman and Vaidman used this insight when they created 
a proof of Bennett's result built from their observations 
on one-way indistinguishability ]ll| . What is really at is- 
sue is not the kind of LOCC protocols employed by Alice 
and Bob, nor the content of their communications, but 
the asymmetric properties of subsets of the states them- 
selves. Framed this way, the "full-blown" phenomenon 
has a very simple proof. 
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FIG. 1: Bennett et al's depiction of the states ([Tl]) as a set of 
dominoes. 



Theorem 5 (Bennett et al) The nine 3x3 states de- 
picted in figure 1 and specified below cannot be exactly dis- 
tinguished using only local operations and classical com- 



h/<i} = 


\1)a\1)b 


1^2,3} = 


|o> A |o±i) B 


1^4,5} = 


\2) A \l±2) B 


1^6,7} = 


\1±2) a \0)b 


1^8,9} = 


|0±1) A |2) B 



(11) 



Proof: We will prove that the states cannot be distin- 
guished if Alice goes first. If so then by their symmetry 
the states cannot be distinguished with Bob going first 
either. 

Alice performs a general measurement, represented by 
a set of 3 x 3 POVM elements Ml l M m , which we will 
write in the {|0}, |1), \2)}a basis: 



MlM m = 



m 00 m i m 02 
toio mn mi2 
TO20 m 2 i to 2 2 



The effect of this positive operator upon states 1,4,5,6 
and 7 (highlighted in bold in the diagram) is entirely 
specified by those elements drawn from the {|1}, \ 2)}a 
subspace: mn, mi2, m,2i and m.22- This select set of 
states is of dimension 2x3, yet there is palpably no 
basis in which Alice can express them in the form of 
theorem 1. These states are thus indistinguishable with 
Alice going first, and Alice cannot perform a nontrivial 
measurement upon the {|1), \2)}a subspace. Thus the 
corresponding sub-matrix must be proportional to the 
identity, and hence mn = m.22 and mi2 = mai = 0. 

Exactly the same argument can be made for the states 
1,2,3,8 and 9 and the {|0),|1)}a subspace. Therefore 
moo = mn and moi = mio = 0. Since M^M is Hermi- 
tian, 77120 = m^. Alice's POVM clement must look like 
this: 



MlM„ 



a m 02 
a 
m^ a 



(12) 



Now consider the (JO), 12)}^ subspace, and the states 
2 and 4. Alice's measurement must either leave them 
orthogonal or distinguish them outright. In the former 
case, we demand that (il)A\MX,M m \il)<2) = 0. Simple al- 
gebra shows that, given (|l2|), (^IM^Mm^) = \m* m . 
Thus m.02 = and M^M m is proportional to the iden- 
tity. 

If Alice distinguishes the states outright then for one 
of states 2 and 4, (tp^M^M^i) = 0. But given 
{ifj l \Ml l M m \^ i ) = a. Thus a = and, since POVM 
elements must be positive, M^Mm is the null matrix. 

The above argument applies to all possible measure- 
ment outcomes, and thus all of Alice's POVM elements 
must be proportional to the identity if she and Bob are 
to distinguish the states. By definition, Alice cannot go 
first. By the symmetry of states dll|), neither can Bob. 
Therefore the states (pi]) cannot be distinguished using 
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only local operations and classical communication. This 
completes the proof. □ 

We have shown that sets of orthogonal 2 x n states can 
be distinguished only if they can written in a particular 
form, and we have seen how this result dictates the dis- 



tinguishability of the 2x2 states. "Nonlocality without 
entanglement" can be constructed from the asymmetries 
that arise in sets of such states. 

We would like to thank the UK EPSRC and the Royal 
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